A Practical Cryptanalysis of the Algebraic Eraser

Anshel, Anshel, Goldfeld and Lemieaux introduced the Colored Burau Key Agreement Protocol (CBKAP) as the concrete instantiation of their Algebraic Eraser scheme. This scheme, based on techniques from permutation groups, matrix groups and braid groups, is designed for lightweight environments such as RFID tags and other IoT applications. It is proposed as an underlying technology for ISO/IEC 29167-20. SecureRF, the company owning the trademark Algebraic Eraser, has presented the scheme to the IRTF with a view towards standardisation. We present a novel cryptanalysis of this scheme. For parameter sizes corresponding to claimed 128-bit security, our implementation recovers the shared key using less than 8 CPU hours, and less than 64MB of memory.Comment: 15 pages. Updated references, with brief comments added. Minor typos corrected. Final version, accepted for CRYPTO 201

Expression of Protease-Activated Receptor 1 and 2 and Anti-Tubulogenic Activity of Protease-Activated Receptor 1 in Human Endothelial Colony-Forming Cells

Endothelial colony-forming cells (ECFCs) are obtained from the culture of human peripheral blood mononuclear cell (hPBMNC) fractions and are characterised by high proliferative and pro-vasculogenic potential, which makes them of great interest for cell therapy. Here, we describe the detection of protease-activated receptor (PAR) 1 and 2 amongst the surface proteins expressed in ECFCs. Both receptors are functionally coupled to extracellular signal-regulated kinase (ERK) 1 and 2, which become activated and phosphorylated in response to selective PAR1- or PAR2-activating peptides. Specific stimulation of PAR1, but not PAR2, significantly inhibits capillary-like tube formation by ECFCs in vitro, suggesting that tubulogenesis is negatively regulated by proteases able to stimulate PAR1 (e.g. thrombin). The activation of ERKs is not involved in the regulation of tubulogenesis in vitro, as suggested by use of the MEK inhibitor PD98059 and by the fact that PAR2 stimulation activates ERKs without affecting capillary tube formation. Both qPCR and immunoblotting showed a significant downregulation of vascular endothelial growth factor 2 (VEGFR2) in response to PAR1 stimulation. Moreover, the addition of VEGF (50–100 ng/ml) but not basic Fibroblast Growth Factor (FGF) (25–100 ng/ml) rescued tube formation by ECFCs treated with PAR1-activating peptide. Therefore, we propose that reduction of VEGF responsiveness resulting from down-regulation of VEGFR2 is underlying the anti-tubulogenic effect of PAR1 activation. Although the role of PAR2 remains elusive, this study sheds new light on the regulation of the vasculogenic activity of ECFCs and suggests a potential link between adult vasculogenesis and the coagulation cascade

Perfect Hash Families: The Generalization to Higher Indices

Perfect hash families are often represented as combinatorial arrays encoding partitions of kitems into v classes, so that every t or fewer of the items are completely separated by at least a specified number of chosen partitions. This specified number is the index of the hash family. The case when each t-set must be separated at least once has been extensively researched; they arise in diverse applications, both directly and as fundamental ingredients in a column replacement strategy for a variety of combinatorial arrays. In this paper, construction techniques and algorithmic methods for constructing perfect hash families are surveyed, in order to explore extensions to the situation when each t-set must be separated by more than one partition.https://digitalcommons.usmalibrary.org/books/1029/thumbnail.jp

On the Bit Security of Elliptic Curve Diffie--Hellman

This paper gives the first bit security result for the elliptic curve Diffie--Hellman key exchange protocol for elliptic curves defined over prime fields. About $5/6$ of the most significant bits of the $x$-coordinate of the Diffie--Hellman key are as hard to compute as the entire key. A similar result can be derived for the $5/6$ lower bits. The paper also generalizes and improves the result for elliptic curves over extension fields, that shows that computing one component (in the ground field) of the Diffie--Hellman key is as hard to compute as the entire key

Engaging Undergraduates in Science Research: Not Just About Faculty Willingness.

Despite the many benefits of involving undergraduates in research and the growing number of undergraduate research programs, few scholars have investigated the factors that affect faculty members' decisions to involve undergraduates in their research projects. We investigated the individual factors and institutional contexts that predict faculty members' likelihood of engaging undergraduates in their research project(s). Using data from the Higher Education Research Institute's 2007-2008 Faculty Survey, we employ hierarchical generalized linear modeling to analyze data from 4,832 science, technology, engineering, and mathematics (STEM) faculty across 194 institutions to examine how organizational citizenship behavior theory and social exchange theory relate to mentoring students in research. Key findings show that faculty who work in the life sciences and those who receive government funding for their research are more likely to involve undergraduates in their research project(s). In addition, faculty at liberal arts or historically Black colleges are significantly more likely to involve undergraduate students in research. Implications for advancing undergraduate research opportunities are discussed

Persistent anthrax as a major driver of wildlife mortality in a tropical rainforest

Anthrax is a globally important animal disease and zoonosis. Despite this, our current knowledge of anthrax ecology is largely limited to arid ecosystems, where outbreaks are most commonly reported. Here we show that the dynamics of an anthrax-causing agent, Bacillus cereus biovar anthracis, in a tropical rainforest have severe consequences for local wildlife communities. Using data and samples collected over three decades, we show that rainforest anthrax is a persistent and widespread cause of death for a broad range of mammalian hosts. We predict that this pathogen will accelerate the decline and possibly result in the extirpation of local chimpanzee (Pan troglodytes verus) populations. We present the epidemiology of a cryptic pathogen and show that its presence has important implications for conservation

Phosphoenolpyruvate carboxylase dentified as a key enzyme in erythrocytic Plasmodium falciparum carbon metabolism

Phospoenolpyruvate carboxylase (PEPC) is absent from humans but encoded in thePlasmodium falciparum genome, suggesting that PEPC has a parasite-specific function. To investigate its importance in P. falciparum, we generated a pepc null mutant (D10Δpepc), which was only achievable when malate, a reduction product of oxaloacetate, was added to the growth medium. D10Δpepc had a severe growth defect in vitro, which was partially reversed by addition of malate or fumarate, suggesting that pepc may be essential in vivo. Targeted metabolomics using 13C-U-D-glucose and 13C-bicarbonate showed that the conversion of glycolytically-derived PEP into malate, fumarate, aspartate and citrate was abolished in D10Δpepc and that pentose phosphate pathway metabolites and glycerol 3-phosphate were present at increased levels. In contrast, metabolism of the carbon skeleton of 13C,15N-U-glutamine was similar in both parasite lines, although the flux was lower in D10Δpepc; it also confirmed the operation of a complete forward TCA cycle in the wild type parasite. Overall, these data confirm the CO2 fixing activity of PEPC and suggest that it provides metabolites essential for TCA cycle anaplerosis and the maintenance of cytosolic and mitochondrial redox balance. Moreover, these findings imply that PEPC may be an exploitable target for future drug discovery